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[57] ABSTRACT 

A method and apparatus for assigning communication 
resources for at least one communication site in a time 
division communication system having multiple reuse pat- 
terns in the time domain. A first plurality of communication 
sites communicate using a first portion of a time frame 
corresponding to a first reuse pattern. A second plurality of 
communication sites communicate using a second portion of 
said lime frame corresponding to a second reuse pattern. 
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METHOD AND APPARATUS FOR swiiching office (MTSO), base stations, terminal stations, or 

RESOURCE ASSIGNMENT IN A WIRELESS any other site equipped with a radio transmitter and/or 

COMMUNICATION SYSTEM receiver. 

FIG. 1 is a diagram of a typical wireless communication 

FIELD OF INVENTION 5 system. FIG. 1 shows a base station 20 in wireless commu- 

The invention relates to a wireless communication sys- nication ™ m ter fi mio f 1 slatio °f a ? * 

tern. More particularly, the invention relates to a time J™"?** to n a fi f ? p ^°£ " f p "^ c ■ w ?«* ed 

.... . r . ■ „• ... .... telephone network (PSTN) 24 or the Internet. Base station 

division wireless communication system having multiple 2Q ^ ^ ^ to o(her base ^ Qf ^ 

reuse patterns in the time domain and a .scheduling .scheme nected tQ a ^ then psTN 34 in ihc case of mobile 

for assigning those patterns, which scheme provides high » ^ Termmal slations 22 can be either ^ 0f mobUe 

system throughput and I guarantees ; Quality of Service (QoS), Base slaU(m 2Q rommunicales mforma u on to/from ter . 

while also bemg flexible, fair and demand dnven. minal statioDS 22 using radio signals transmitted 0 ver a 

BACKGROUND OF THE INVENTION range of carrier frequencies. Frequencies represent a finite 

natural resource, and are in high demand. Moreover, fre- 

Spurred by the growth of the Internet, the trend towards 15 quencics are heavily regulated by both Federal and State 

telecommuting, the pace of telecommunication governments. Consequently, each cellular system has access 

de-regulation, and various other factors, broadband access to to a very limited number of frequencies. Accordingly, wire- 

the home has received an increasing amount of attention. In less systems attempt to reuse frequencies in as many cells 

view of this attention, the telecommunication industry has within the system as possible. 

been attempting to provide a communication system archi- 20 To acc0 mplish this, a cellular system uses a frequency 

lecture and access scheme which is capable of delivering reuse pattern. A major factor in designing a frequency reuse 

this range of new applications to the consumer, paltcm is mc attcmpt to max imizc system capacity while 

unfortunately, without much success. maintaining an acceptable signal-to-interference ratio (SIR). 

One reason for this lack of success is the high bandwidth SIR refers to the ratio of the level of the received desired 

required to deliver these types of services. Bandwidth is a signal to the level of the received undesired signal. Most of 

key limiting factor in determining the amount of inform at ioo the undesired signal is due to co-channel interference, 

a system can transmit to a user at any one time. Bandwidth Co-channel interference is interference due to the common 

refers to the difference between the two limiting frequencies use of the same frequency band by two different cells, 

of a band expressed in Hertz (Hz). Although varying with 3Q To implement frequency reuse, a cellular system takes the 

application, effective broadband communication requires a total frequency spectrum allotted to the system and divides 

bandwidth sufficient to permit a data rate in the range of it into K sets of frequencies. For example, if the system were 

several tens of mega-bits per second (Mbps). allocated 50 MHZ of frequency spectrum, and there were 5 

Traditional wired communication systems using modems sets of frequencies (K=5), each set would include 10 MHZ 

and a transmission medium such as twisted pair copper wire 35 worth of the 50 MHZ available to the system (assuming a 

cannot currenUy achieve the data rates necessary to deliver uniform distribution). FIGS. 2(A) through 2(D) illustrate 

high-speed applications due to bandwidth limitations. In an examples of frequency reuse patterns corresponding to K-4, 

attempt to solve this bandwidth problem, the local exchange 7, 12 and 19, respectively. 

companies (LECs) have been engaged in planning and A cellular communication system has a number of corn- 
deploying hybrid fiber/co-ax (HFC), asymmetric digital ^ munication sites located throughout the geographic area 
subscriber line (ADSL) and switched digital video (SDV) served by the system. As shown in FIGS. 2(A) through 2(D), 
networks. These wired-network approaches to providing m is geographic area is organized into cells and/or sectors, 
high-speed access, however, require a substantial market with each cell typically containing a plurality of communi- 
penetration to keep per-subscriber costs at an acceptable ca tion sites such as a base station and terminal stations. A 
level due to the high costs involved. 45 cell is represented in FIGS. 2(A) through 2(D) as a hexagon. 

Similarly, traditional wireless systems such as narrow- FIG. 2(A) shows a frequency reuse pattern where K=4. Cells 

band cellular and Personal Communication Services (PCS) are placed into groups of four, with each group employing 

are bandwidth limited as well. This is especially true for one of the frequency sets 1 through 4 (the number within 

wireless systems using lower frequencies (2-3 Ghz) where each cell in FIG. 2(A) represents a set of frequencies). This 

the bandwidth resource (i.e., frequency spectrum) is very 50 group of four cells is then repeated until the entire service 

limited. As an alternative, wireless solutions such as Mul- area is covered. This same pattern is shown in FIGS. 2(B), 

tichannel Multipoint Distribution Service (MMDS) have 2(C) and 2(D) for groups of 7, 12 and 19 cells, respectively, 

become attractive for low take-rate scenarios, e.g., a market l n order to increase spectrum efficiency, some cellular 

penetration of a few percent. The benefit of wireless systems systems have employed multiple frequency reuse patterns 

for delivering high-speed applications is that they can be S5 within the same system. For example, U.S. Pat. No. 4,144, 

deployed rapidly without installation of local wired distri- 411 issued to Frenkiel on Mar. 13, 1979, teaches static reuse 

bution networks. Even for these systems, however, there is of frequencies in a system employing a miniature-sized 

a need for efficient use of the available bandwidth, in order overlay in each cell, with the miniature-sized overlay using 

to support the high data rate applications. the same type of reuse pattern as the large cell reuse pattern. 

A traditional solution for increasing the bandwidth effi- 60 The result is that the miniature-sized reuse pattern and the 

ciency in wireless systems is through frequency reuse. large-cell patterns are both on seven-cell repeal patterns. 

Frequency reuse refers to reusing a common frequency band This is achieved through yet lower transmit powers and 

in different cells within the system. The concept of fre- maintaining the same site spacing to cell radius as the 

quency reuse will be discussed in more detail with reference large-cell. This concept is typically referred to as cell 

to FIGS. 1 and 2. 6S splitting. 

A typical wireless communication system includes a An enhancement to Frenkiel is discussed in an article "3 

plurality of communication sites, such as mobile telephone authored by Samuel W. Halpem entitled Reuse Partitioning / 
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in Cellular Systems, presented at the 33rd IEEE Vehicular according to the "reuse level gradient," which is another way 
Technology Conference on May 25-27, 1983 in Toronto, of stating the assignment is based upon different interference 
Ontario, Canada. The Halpern article sets forth a cellular levels. In many instances, however, an integrated system 
system having multiple frequency reuse levels (or patterns) providing different services to the same user may require 
within a given geographical area. For example, a cluster of 5 different reuse levels due to their differing service 
cells normally employing a seven-cell reuse pattern may requirements, even though they experience the same inter- 
simultaneously operate on a three-cell reuse pattern and a ference. The Bruckert patent fails to disclose how the quality 
nine-cell reuse pattern. One set of frequencies is dedicated of service (QoS) is maintained for each application using 
to the three-cell reuse pattern while another set of frequen- this method. In addition, the Bruckert patent fails to disclose 
cies is dedicated to the nine-cell reuse pattern. Generally, the 10 any techniques for ensuring fairness among communication 
principle behind the Halpern system is to allow a degrada- sites in terms of each site gaining access to the communi- 
tion of carricr-to-intcrference (C/I) performance for those cation resource in a uniform manner. Finally, the Bruckert 
subscriber units that already have more than adequate C/I patent fails to disclose the use of multiple reuse patterns in 
protection while providing greater C/I protection to those the time domain, as with the previously discussed systems, 
subscribers that require it. Therefore, a subscriber with the 15 [ n view of the foregoing, it is clear that a substantial need 
best received signal quality will be assigned to the set of exists for a scheduling scheme for use with a wireless 
channels for the three-cell reuse pattern since they are able communication system which provides high system 
to tolerate more co-channel interference than a subscriber throughput and guarantees QoS, while also being flexible, 
whose signal quality is poorer. The subscriber having the fair and demand driven 
poorer received signal quality is therefore assigned to a 20 

channel correspondent to the nine-cell reuse pattern. SUMMARY OF THE INVENTION 

The Halpern system, as well as the previous multiple These needs and other needs are met by a method and 

frequency reuse partitioning systems, however, are unsatis- apparatus for assigning communication resources for at least 

factory for a number of reasons. For example, in practice, one communication site in a time division communication 

the Halpern system permits only a small fraction of the total 23 system having multiple reuse patterns in the time domain. A 

traffic to use the closer reuse pattern for the miniature -sized first plurality of communication sites communicate using a 

overlay, thus leading to little or no gain in capacity for the first portion of a time frame corresponding to a first reuse 

system. Further, the Halpern system is designed for circuit pattern. A second plurality of communication sites commu- 

switched systems, and not for the modern packet switched nicate using a second portion of said time frame correspond- 

systems. More specifically, circuit switched systems can 30 ing to a second reuse pattern. 

tolerate a lot of measurement overhead and delay when More particularly, one embodiment of the invention uses 

connecting to the user. If the same techniques were applied a categorization procedure to help match a terminal and 

to a packet switched system, however, these techniques application, wherein an application may have a varying 

would require several measurements before transmitting Quality of Service requirement, to an appropriate reuse 

each packet. The overhead and delay introduced would be 35 pattern. Examples of applications having varying Quality of 

excessive, and therefore this real time measurement inten- Service requirements include voice and data services, 

sivc method described in the Halpern reference would not be According to this procedure, the terminals are separated into 

feasible. In fact, the Halpern method is designed for the categories based upon initial and ongoing measurements, 

conventional telephony system, and not packet switched Depending upon the specific application and the category of 

systems in general. 40 the terminal, the terminal is then assigned to one of the two 

Moreover, these previous systems were designed to do the reuse patterns. ✓ 

reuse partitioning in the frequency domain, that is they were With these and other objects, advantages and features of 

focused on dividing the total frequency bandwidth available the invention that will become hereinafter apparent, the 

to the system and allocating one portion of this total fre- nature of the invention may be more clearly understood by 

quency bandwidth to one reuse pattern, and another portion 45 reference to the following detailed description of the 

to another reuse pattern. invention, the appended claims and to the several drawings 
Dividing the available frequency, however, limits the 



attached herein. 



maximum data rate that can be provided to any single user BRIEF DESCRIPTION OF THE DRAWINGS 

or application by the system. Therefore, frequency reuse ;o 

partitioning schemes are not suitable for supporting high P 10 - 1 * a diagram of a typical wireless communication 

data rate applications such as those envisioned for wireless system. 

broadband systems. FIGS. 2(A) through 2(D) illustrate examples of frequency 

Aspecific implementation of frequency reuse partitioning reuse P aUerns of K-4 » 7 » 12 1Q - 

is disclosed in U.S. Pat. No. 5,038,399 (the "Bruckert S5 FIG. 3 shows a basic frame structure for Time Slot Reuse 

patent"). The Bruckert system is directed towards a mecha- Partitioning (TSRP) used in accordance with one embodi- 

nism for measuring various signal strengths from base ment of the invention. 

stations and subscriber stations throughout the system, con- FIG. 4 shows a cellular map of a k=4 reuse pattern used 

structing a reuse level gradient, and using this gradient as a in accordance with one embodiment of the invention, 

basis for switching between multiple frequency reuse pat- 60 FIG. 5 illustrates a scheme used for intra-cell interference 

terns. handling in accordance with one embodiment of the inven- 

As with the Halpern system, the Bruckert system is ^ on - 

unsatisfactory for a number of reasons. For example, the FIG. 6 is a plotting showing the average (over terminals) 

Bruckert patent is also targeted towards a circuit switched packet loss rate for voice for the TSRP and Simple protocols, 

system and is not designed towards modern packet switched 65 FIG. 7 is a plotting showing the average (over terminals) 

systems. Furthermore, the Bruckert patent describes a queue length of data terminals in category 2, as a function 

method for assigning different users to different reuse levels of the offered traffic, for the TSRP and Simple protocols. 



05/08/2004, EAST Version: 1.4.1 



6,137,787 

5 6 

FIG. 8 is a plotting showing the average (over terminals) third problem is that the scheme needs to provide differing 

queue length of data terminals in category 1, as a function levels of performance at a given terminal as different appli- 

of the offered traffic, for the TSRP and Simple protocols. cations have different QoS requirements. 

FIG. 9 is a plotting showing the sensitivity of the average Various techniques may be used to construct a solution, 

voice packet loss to a change in gamma for the TSRP and 5 One physical layer technique to address these problems is to 

Simple protocols ^ use d ^ erent channel coding schemes for different terminals 

, A . ' . , ... _ _„„ „ or applications. More powerful coding schemes may be used 

FIG. 10 is a plotting showing the sensitivity of FSRP to for ^tmmals with higher interference, and for applications 

a change m sigma m accordance with one embodiment of the ^ more str ingcnt QoS requirements. The specific code 

invention. used ma y be negotiated when a terminal requests an 

DETAIFJ*D DESCRIPTION application, and the choice of the code may take into account 

uto^Kir \uss mc p rev i ous performance measurements at the terminal and 

This section describes in detail a Time Slot Reuse Parti- the base. A similar technique that is based upon adaptive 

tioning (TSRP) scheme for use in a time division multi- modulation has been suggested for Universal Mobile Tele- 

plexed system. More particularly, TSRP is a scheduling communication Systems (UMTS)in the Advanced Time 

scheme which coordinates the assignment of rime slots for 15 Division Multiple Access (ATDMA) project. A link layer 

use by communication sites served by the system for trans- technique that addresses some of these problems is sug- 

mitting and receiving information. In TSRP, each time slot 6«f ted ■ known Capture Division Packet Access (CDPA) 

belongs to a predetermined reuse pattern in the time domain, "» the context of mobile cellular systems. In this 

and the lime slot assignment is based upon the interference „ n CDPA scheme (with frequency reuse of one), no attempt is 

tolerance of the terminal and the QoS requirement of the 20 ™ de 10 coordmate transmissions in different celb. instead 

application. The term application as used herein refers to a * c "TF™ failures due Oo interference are taken care o 

* e ■ u • - jju i. , l. • °y higher layer protocols such as Automatic Repeat Request 

type of service being provided by the system, such as voice faft ^ tc< r hni howcvcr> may mtrodu i dc j 2 and 

or data. TSRP is particularly weU^mted for wireless sys- thereforc may Q0 , ^ able to ^nnltt the QoS for certain 

terns that find it necessary to: (1) offer different applications ^ ap pii cat ions. Moreover, all of the above techniques in gen- 

with differing QoS requirements; or (2) ensure similar eral p r0 vide less than desirable results in comparison with 

performance across terminals for a particular application. the approach taken in the present invention. 

Before describing the TSRP scheme in further detail, it is By way of contrast, the TSRP scheme in accordance with 
worthy to note that the term communication sites as used the present invention uses a system planning approach to 
herein includes any fixed or mobile site having either a - 30 address these issues. TSRP is based upon two key ideas, 
transmitter or receiver, or both. Thus, the term communica- First, the system using TSRP is to have more than one 
lion site includes both base stations and terminal stations. coexisting reuse pattern in the time domain. Second, a 
The term terminal stations includes fixed terminal stations terminal or application is matched to an appropriate reuse 
such as residential or business phones. Although the pattern, so as to guarantee the QoS. 
embodiment described herein assumes a fixed wireless 35 i n one embodiment of the invention, two types of appli- 
system, it can be appreciated that a mobile wireless system cations are considered. The first is voice communication, 
falls within the scope of the invention as well. In the case of \fci ce communication is representative of a real-time appli- 
mobile systems, the term terminal stations includes mobile cation with a stringent QoS requirement. The second appli- 
tcrminal stations such as portable telephones, transportable cation is data communication. Data communication is rep- 
phones, car telephones, hand-held telephones, pocket 40 resentative of a non-real time application with a best-effort 
telephones, pagers, personal computers, laptop computers, requirement. 

notebook computers, facsimile machines, personal infonna- A typi ca i S y Ste m used in accordance with an advanta- 

tion managers, and so forth. &eous embodiment of the invention is assumed to be a fixed, 

In designing a scheduling scheme for a wireless broad- broadband, packet-switched wireless system employing the 

band communication system, desirable performance goals 45 same frequency band in every cell and multiple reuse 

include high information throughput and robustness, while patterns in the time domain. In order to support the high bit 
also ensuring that the scheme meets the following three, ra tc, it is desirable that e ach cell have the ability to fujl yjusc 

criteria: (1) flexibility; (2) QoS Guaranteed; and (3) fairness. the allocated spectrum , rather than splitting this spectrum 

The scheme must be flexible since it must easily adapt to into separate frequency channels, and assigning only a few 

given base station locations, cell si2es, cell configurations, 50 of these to each cell. Therefore a Time Division Multiple 

and to the specific propagation environment. The scheme Access (TDMA) system is assumed, with the system having 

must have QoS guarantees because the scheme must offer a frequency reuse of one. The system uses both a 1-cell reuse 

the ability to provide differing QoS depending upon the (K=l) pattern and a 4-cell reuse (K=4) pattern in the time 

specific application. Finally, the scheme must be fair to domain. Further, the system is capable of dynamically 

ensure that the same applications at different terminals get 55 assigning users to time slots corresponding to different reuse 

similar QoS. TSRP is designed to operate with these desir- patterns. The access portion includes at least one fixed 

able performance goals in mind. terminal station communicating with a serving base station. 

The design of the TSRP scheme was driven by several It is also assumed that each cell is divided into six 60 degree 

problems inherent in traditional wireless broadband systems, sectors, with the sector antennas co-located with the base 

as perceived by the inventors of the TSRP scheme. The first 60 station serving the cell. The terminal stations have direc- 

problem is how to deal with inter-cell interference without tional antennas that may be installed, for example, on the 

having the luxury of real-time coordination between differ- roof-tops of houses. At installation, these antennas can be 

ent base stations (the use of a central controller is unattrac- pointed in the direction of the "best" measured signal. In 

live given its excessive communication bandwidth and cen- addition, time is divided into fixed length time-frames and 

tral processing requirements). A second problem is that the 65 each time-frame in turn is divided into a fixed number of 

interference received at, and caused by, different terminals slots. Each slot can carry a "packet" of data. The base 

can be vastly different, depending upon their location. A stations are frame and slot synchronized. 
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It is worthy to note that although specific reference is is permitted to use the dedicated portion assigned to it, and 

made to "cells" and "sectors" within this embodiment of the all of the shared portion. It can be appreciated that for the 

invention, it can be appreciated that both terms refer to the dedicated potion (of 0), there is no interference from the first 

division of a service area for a wireless system. In this tier. The six "co-channel" base stations (labeled A) in the 

respect, the techniques applied herein at a cell level and a 5 second tier, however, may interfere with the target sector in 

sector level are interchangeable depending on the perspec- mis portion. On the other hand, in the shared portion, 

five of the system designer. Thus, for example, a system interference may arise from every cell/sector, 

designer could divide a service area into cells exclusively, The terminal station performance is expected to be much 

sectors exclusively, or both, and still fall within the scope of oetter when 11 communicates over the dedicated portion, 

the invention to when " communicates over the shared portion. This 

_ . . „ , , , allows the base station to compensate the terminals which 

Each base station has a controller that can schedule arc ]ocatcd m positions wilh CXCC ssive interference, thus 

transmissions on a slot-by-slot basis for each sector within ensuring that similar QoS can be offered to all terminals, 

the same cell. The controller includes a processor of suffi- independent of location. It also allows the base station to 

cient processing speed, and sufficient memory to serve the 0 ff er different classes of services to a terminal, 

processor and software routines. Note, however, that there is 15 ^ ^ cmbodimcnt the scheme ^ a catcgori2a . 

no real-time coordination of the transmissions betweeo Uon procedure to help match a terminal and applicaUon to an 

different base stations. appropriate reuse pattern. According to this procedure, the 

To make the above-referenced system more specific, a terminals are separated into categories based upon initial and 
downlink transmission rate of 10 Mbps is assumed. Each ongoing measurements. Depending upon the specific appli- 
lime frame is of length 10 ms, and consists of 100 time slots. 20 cation and the category of the terminal, the terminal is then 
Therefore, each time-slot has 1000 bits. In the case of the assigned to one of the two reuse patterns (K=l or K«*4). 
data application, the payload of a time slot is a single data At a high level, the following measurements can be used 
packet. It is worthy to note that an Asynchronous Transfer f or me categorization. First, measurements of the received 
Mode (ATM) frame is 424 bits, so the 1000 bits can power from surrounding base stations/sectors are necessary 
correspond to two ATM frames or a Rate Vi coded ATM m 0K j e r to determine the serving base/sector for the tenni- 
frame with a physical layer header. Assume that the voice na i. i n addition, measurements of the SIR in the shared 
vocoder rate is 16 kilo-bits per second (Kbps), and that after subframe and in the dedicated subframe are needed to 
channel coding, the effective voice bit rate is 25 Kbps. This predict the interference level at the terminal in each of these 
corresponds to 250 bits in each time frame. Therefore, in the portions. It is sufficient to just measure the aggregate inter- 
case of the voice application, up to 4 voice packets may be ference in each case, i.e., it is not necessary to identify the 
multiplexed into a time slot, as shown in FIG. 3. interference arising from each base. Initial measurements 

FIG. 3 shows a basic frame structure for TSRP used in may be made during installation, and the system may adapt 

accordance with one embodiment of the invention. A frame based on continuing SIR and packet error rate measurements 

30 is divided into two portions: a "dedicated" portion 32 and 3S during operation. 

a "shared" portion 34. Dedicated portion 32 is further In this embodiment, the terminal is assigned one of three 

divided into subfraraes, labeled as A, B, C and D. Each categories, numbered from 1 to 3. A "classifying" SIR 

subframe has multiple time slots. Shared portion 34 is also threshold is used to assign the terminals to categories. The 

divided into multiple time slots. The payload of a single classifying SIR threshold may or may not be the same as the 

time-slot may be a data packet, or several multiplexed voice AQ target SIR for acceptable performance. In this embodiment 

packets. With respect to voice applications, a time slot can of the invention, the classifying SIR is set to 12 decibels 

typically carry up to 4 multiplexed voice packets, as shown (dB) and the target SIR is set to 15 dB. It is worthy to note 

in FIG. 3. This assumes that the bit rate for voice is expected that the number of categories, classifying SIR and target SIR 

to be smaller than the bit rale for data. are only exemplary parameters. It can be appreciated that a 

Shared portion 34 of frame 30 corresponds to a K=l time 45 person of ordinary skill in the art could use any number of 

domain reuse pattern, so that every cell can use this portion categories, classifying SIR or target SIR and still remain 

of the frame. Dedicated portion 32, which corresponds to a within the scope of the invention. 

K-4 time domain reuse pattern, is further divided into 4 The average SIR at the terminal is measured in both the 

subframes, labeled A, B, C and D. Each base station is shared and dedicated portions of the time frame. The ter- 

assigned one of the 4 dedicated subframes, and this assign- 50 minal stations are then categorized as follows: 

ment follows (for ideal cell placements) the classical K=4 l. If the average SIR in the shared portion is larger than 

reuse pattern. the classifying threshold, then the terminal is assigned 

FIG. 4 shows a cellular map of a K-4 reuse pattern used to category 1. It can be appreciated that terminals in this 

in accordance with one embodiment of the invention. In category may use the shared sub-frame and achieve the 

FIG. 4, each of the base stations is labeled A, B, C or D, 55 required SIR on average. 

respectively, corresponding to dedicated portion 32 of frame 2. Of the remaining terminals, if the average SIR in the 

30 assigned to the base, as shown in FIG. 3. dedicated portion is larger than the classifying 

The target sector (of Base station 0) is shown shaded in threshold, then the terminal is assigned to category 2. It 

FIG. 4. Target sector refers to the sector within which a base can be appreciated that terminals in this category may 

station is communicating with a terminal station. FIG. 4 60 use the dedicated portion and achieve the required SIR 

shows the interfering base stations of Cell 0 (center cell) in on the average. Further, it is expected that terminals in 

the first two tiers, i.e., the inner concentric circle of cells category 1 should also achieve the required SIR in the 

around Cell 0 (first tier), and the outer concentric circle of dedicated portion. On the other hand, depending upon 

cells around Cell 0 (second tier). A base station is repre- the traffic load of the nearby cells in the shared portion, 

sented by a dot in the center of each cell. Even though not 65 terminals in category 2 may also be able to use the 

shown explicitly, all the cells where the interfering base shared sub-frame and achieve the required SIR, 

stations are located are also six sectored. Each base station although not as frequently as those in category 1. 
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3. Any remaining terminals are assigned to category 3. 
Terminals in this category have trouble achieving the 
required SIR in both the shared or the dedicated slots, 
and may do so only when traffic is very low. In practice, 
techniques like diversity or more selective antennas 
may be used at the terminal to enhance the SIR. 
In this embodiment, the TSRP scheme also uses a proce- 
dure to assign specific time-slots in the frame to an appli- 
cation at a terminal, in part based upon the categorizatioo 
accomplished above. The following procedure is used for 
the slot assignment by each base station for a terminal 
station: 

1 . Each base station is required to first use its dedicated 
portion before using the shared portion. 

2. Voice terminals have higher priority than data termi- 
nals. Voice terminals are first assigned in the dedicated 
portion. If there are any voice terminals that have not 
received allocations in the dedicated portion, these 
terminals get assignments in the shared portion. 

3. The data terminals are assigned time-slots after the 
assignment for voice terminals is complete. Among 20 
them, those belonging to category 2 use the dedicated 
portion with higher priority than those belonging to 
category 1. The remaining data terminals in categories 

1 and 2 get assigned in the remaining shared portion. 

4. A round-robin procedure is used in the assignment, to 
ensure fair access among terminals. For instance, the 
terminals with the same type of application may be 
ordered from 0 to N-l, and if terminal i is the last 
terminal to have access to a time-slot in a given frame, 
the assignment in the next frame proceeds sequentially 
(with wrap around) starting with terminal (i+1) mod N. 
This procedure is carried out for each application 
group. 

5. Each base station coordinates all transmissions in its 
own sectors so as to ensure that there is no unacceptable 
interference between transmissions in different sectors. 
Thus, the intra-cell transmissions are not random, but 
fully coordinated for high throughput. This can be 
accomplished using any well-known technique, 
depending on the throughput requirements for each 
specific application. 

In this embodiment of the invention, the intra-cell assign- 
ment procedure is defined as follows: 

L. For the given cell, split the dedicated portion and the 
shared portion into two equal parts (say PI and P2) 

2. This split is done randomly from frame to frame. From 
the dedicated portion assigned to the base, the base 
station randomly picks half of the slots. Similarly, it 
randomly picks half of the slots in the shared portion. 
The two sets of slots picked (on a frame by frame basis) 
make up the set PI. The remaining slots assigned to the 
cell, both in its dedicated portion and the shared 
portion, make up the set P2. 

3. Three of the six sectors are assigned slots PI and the 
other three arc assigned slots P2 (see FIG. 5). 

4. A sector can only transmit in the slots assigned to it for 
that frame. Thus, a sector can use at most half of the 
time-slots assigned to the cell. 

A simulation was performed to study the performance 
characteristics of the TSRP protocol. In order to provide a 
performance baseline for comparison with the TSRP 
protocol, as well as highlight the advantages of the TSRP 
protocol, a simple allocation scheme referred to as the 
Simple Protocol is also simulated. 

The Simple Protocol is a scheduling scheme which is 65 
designed to operate using the same system requirements and 
performance goals as the TSRP protocol. 
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In the Simple Protocol there are no restrictions on the 
time-slots usable by each base. Each base station may use all 
the time slots in the time frame. The base station centrally 
coordinates the transmissions to terminals in its own cell 
area so that any intra-cell interference is acceptable. Thus, in 
a multi -sectored base, more than one sector may use the 
same time-slot, but these simultaneous transmissions to 
different sectors are coordinated by the base. There is no 
attempt, however, to coordinate transmissions or avoid inter- 
ference from other base stations. The base station transmits 
whenever it has a packet to transmit, and this packet is 
successfully received as long as the interference from 
"nearby" base stations is acceptable. Unsuccessful packets 
are retransmitted using ARQ. 

A serious problem with the Simple Protocol scheme is 
that the bit error rate (BER) performance varies widely 
across terminals, which translates to differing delays and 
throughputs for different terminals and therefore a potential 
unfairness problem. Another related problem is the difficulty 
in providing QoS guarantees, because the base station can- 
not ensure that a packet will get through in a given attempt. 

A detailed simulation was performed to study the through- 
put and delay characteristic of the two schemes for data 
terminals and the packet loss rate for voice terminals. The 
system configuration and nominal propagation scenario for 
the simulation were defined as follows. The base stations are 
located on a uniform (in size) hexagonal grid. Propagation 
follows a path loss exponent of gamma=4 with lognormal 
shadowing of sigma-6 dB (sigma denotes the standard 
deviation of the dB shadowing loss). Fast fading of the 
signal is not accounted for. This is reasonable based on the 
expectation that fading is less severe with directional anten- 
nas. Astatic propagation environment is assumed. A square 
root power control policy is employed, which assumes that 
the base station transmit power is adjusted to compensate for 
half of the dB variation in path loss between the base station 
and the terminal. Receiver thermal noise is not considered. 
The sector antenna has a beamwidth of 50 degrees and a 
front to back ratio of 25 dB. The terminal antennas have a 
beam-width of around 30 degrees, and a front to back ratio 
of 15 dB. Furthermore, the following settings were used for 
this simulation: 

1 . Each sector has 100 terminals, out of which 90 are data 
terminals and 10 are voice terminals. 

2. The data terminals generate packets independently 
from frame to frame, and independently of the other 
terminals. 

3. The activity of a voice terminal is modeled as a 
two -state Markov chain. The two states arc "talk-spurt" 
and "silent-gap", with independent, exponential hold- 
ing times with averages of 1.0 sec and 1.35 sec, 
respectively. 

4. It is assumed that voice packets are generated at the rate 
of 1 per frame during talkspurts, and that no.packets are 
generated in silent gaps. 

5. A voice packet generated is required to be transmitted 
in the next frame. If the voice packet does not get 
through successfully, then the packet is dropped and 
counted as a lost packet. The voice packet loss rate is 
the ratio of the number of lost (voice) packets to the 
total number of generated (voice) packets. 

6. The lime frame consists of 100 slots. 

7. As discussed previously, the payload of a time slot may 
be one data packet, or up to 4 multiplexed voice 
packets. 
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8. Two schemes were simulated: 

a. Simple Protocol with square-root power control. 

b. TSRP scheme with square-root power control. 

9. Id TSRP, 84 slots in each frame are assigned to the 
shared portion, and the remaining 16 slots arc assigned 5 
to the dedicated portion. Therefore, each cell is 
assigned 4 dedicated slots. 

10. From the intra-cell assignment procedure described 
earlier, in TSRP, it follows that each sector is assigned 
42 shared slots and 2 dedicated slots in each frame. 10 

11. For the Simple Protocol, each sector is assigned 50 
slots per frame. 

The results of this simulation for the nominal propagation 
conditions (gamma-4, sigma-6 dB) are shown in FIGS. 
Ml. 15 

FIG. 6 shows the packet loss rate for voice averaged over 
terminals for the two schemes. From FIG. 6, wc sec that the 
voice packet loss rate is around 0.06% for TSRP, essentially 
independent of the data traffic. For the Simple Protocol, the 
loss rate increases monotonically with the offered data 
traffic, from 0.6% to 11%. Assuming that a packet loss rate 
of less than 1% is required for acceptable quality voice, it 
follows that TSRP can support the voice traffic independent 
of the data traffic, but that the Simple Protocol can do so only 
when the data traffic is very low (less than 0.05 packets/ 
terminal/frame). 25 

FIG. 7 shows the average queue length of data terminals 
in category 2, as a function of the offered traffic. From FIG. 

7, we sec that TSRP can support a data rate of 0.44 
packels/terminal/frame before the queue length substantially 
increases. For the Simple Protocol, however, the queue 30 
length becomes unacceptable at 0.32 packets/terminal/ 
frame. 

FIG. 8 shows the average queue length of data terminals 
in category 1, as a function of the offered traffic. From FIG. 

8, we see that TSRP can support a data rate of 0.38 35 
packcls/terminal/frame, but the Simple Protocol can support 

a data rate of 0.4 packets/terminal/frame. 

It was concluded from FIG. 7 and FIG. 8 that the data rate 
that can be supported by the Simple Protocol is 0.32 
packets/terminal/frame, and by TSRP is 0.38 packets/ 
terminal/frame. 

The two schemes were simulated for different propagation 
scenarios, in order to check the sensitivity to gamma and 
sigma. FIG. 9, in comparison with FIG. 6, shows the 
sensitivity of the average voice packet loss to a change in 
gamma (gamma=3 in FIG. 9, instead of 4). Given that the *S 
terminal antennas may be on rooftops and not close to 
ground (among "clutter"), this setting of gamma is very 
relevant. As expected, due to the higher interference, the 
performance of both TSRP and the Simple Protocol is 
somewhat degraded as compared to the nominal case. With 50 
an essentially constant packet loss rate of 1%, however, 
TSRP still provides acceptable quality. On the other hand, 
the packet loss rate of the Simple Protocol increases from 
3% to 40% as the data traffic increases. For the same 
propagation assumptions, as far as the data traffic is 5S 
concerned, the throughput of both schemes is limited by the 
category 2 terminals to 0.25 packets/terminal/frame. 

FIG. 10 shows the sensitivity of TSRP to a change in 
sigma, by comparing the average packet loss for TSRP wheo 
sigma changes by ±2 dB to 4 dB and 8 dB, respectively. In 
all the cases, the voice packet loss probability is well within 60 
the target of 1%, and is insensitive to the data traffic. Wheo 
sigma increases from 4 dB to 8 dB, the maximum acceptable 
data arrival rate of TSRP decreases from 0.4 packets/ 
terminal/frame to 0.32 packets/terminal/frame. 

Although a preferred embodiment is specifically illus- 65 
trated and described herein, it will be appreciated that 
modifications and variations of the present invention are 



covered by the above teachings and within the purview of 
the appended claims without departing from the spirit and 
intended scope of the invention. For example, although the 
TSRP scheme was described in operation with a fixed 
wireless system, it can be appreciated by a person of 
ordinary skill in the art that a mobile wireless system falls 
within the scope of the invention. Furthermore, although the 
embodiment described herein uses two reuse patterns of 
K-l and K-4, it can be appreciated that any number of reuse 
patterns with any value of K fall within the scope of the 
invention. 

What is claimed is: 

1. A method for operating a communication system hav- 
ing multiple reuse patterns in the time domain, comprising 
the steps of: 

communicating with a first plurality of communication 
sites using a first portion of a time frame corresponding 
to a first time domain reuse pattern; and 

communicating with a second plurality of communication 
sites using a second portion of said time frame corre- 
sponding to a second time domain reuse pattern. 

2. The method of claim 1, wherein said first portion is a 
dedicated portion and said second portion is a shared por- 
tion. 

3. The method of claim 2, wherein said dedicated portion 
and said shared portion are divided into a plurality of time 
slots, and further comprising the steps of: 

categorizing each communication site according to a 
classifying signal-to-intcrference ratio threshold; 

assigning each communication site a time slot in said time 
frame based on said categorization; and 

communicating information in said assigned time slot. 

4. The method of claim 3, wherein each communication 
site is assigned said time slot in said time frame based on 
said categorization and an application at each communica- 
tion site. 

5. The method of claim 4, wherein said categorizing step 
includes measuring an average signal-to-interference ratio 
for each communication site in both said shared and said 
dedicated portions of said time frame, and categorizing each 
communication site by comparing said average signal-to- 
interference ratio with said classifying signal-to- interference 
ratio. 

6. The method of claim 5, wherein if said average 
signal- to -interference ratio for a communication in said 
shared portion is larger than said classifying threshold, then 
said communication site is assigned to a first category, and 
if the average signal-to-intcrfcrcnce ratio in said dedicated 
portion is larger than said classifying signal-to-interference 
ratio, then said communication site is assigned to a second 
category, with all remaining communication sites assigned 
to a third category. 

7. The method of claim 4, wherein said communication 
site engaged in said application is assigned said time slot 
within a portion of said lime frame based upon a Quality of 
Service requirement for said application. 

8. The method of claim 7, wherein said communication 
site engaged in said application requires a more stringent 
Quality of Service requirement and is assigned a higher 
priority than a communication site engaged in an application 
requiring a less stringent Quality of Service requirement. 

9. The method of claim 8, wherein said communication 
sites engaged in said more stringent Quality of Service 
requirement application are first assigned in said dedicated 
portion, with any remaining communication sites engaged in 
said more stringent Quality of Service requirement applica- 
tion assigned in said shared portion. 

10. The method of claim 9, wherein said communication 
sites engaged in said less stringent Quality of Service 
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requirement application are assigned after said communica- 
tion sites engaged in said more stringent Quality of Service 
requirement application, with said communication sites 
engaged in said less stringent Quality of Service requirement 
application belonging to said second category using said 
dedicated portion first, with any remaining communications 
sites engaged in less stringent Quality of Service require- 
ment application in said first and second categories assigned 
in any remaining shared portion. 

11. The method of claim 10, wherein said more stringent 
Quality of Service requirement application is voice 
communications, and said less stringent Quality of Service 
requirement application is data communications. 

12. The method of claim 1, further comprising the steps 

of: 

grouping communication sites by application; 
ordering each communication site within a group; 
prioritizing said groups; 

assigning time slots according to said prioritization of said 
groups; and 

monitoring assignment of communication sites to time 
slots and ensuring each terminal has fair access to the 
communication resource. 

13. The method of claim 1, wherein the communication 
system is a packet -switched system. 

14. The method of claim 1, wherein the communication 
sites are fixed. 

15. The method of claim 1, wherein the communication 
sites are mobile. 

16. The method of claim I, wherein the communication 
system uses time division multiplexing for the downlink. 

17. The method of claim 1, wherein the communication 
system uses time division multiple access for the uplink. 

18. The method of claim 1, wherein a communication site 
is assigned a reuse pattern which guarantees Quality of 
Service requirements for each application provided by the 
system. 

19. An apparatus for operating a communication system 
having multiple reuse patterns in the time domain, compris- 
ing: 

means for assigning a first plurality of communication 
sites to a first portion of a time frame corresponding to 
a first time domain reuse pattern, and a second plurality 
of communication sites to a second portion of said time 
frame corresponding to a second time domain reuse 
pattern; and 

a transceiver for communicating information for said *s 
communication site. 

20. The apparatus of claim 19, wherein said first portion 
is a dedicated portion and said second portion is a shared 
portion. 

21. The method of claim 20, wherein said dedicated 
portion and said shared portion are divided into a plurality 
of lime slots, and further comprises: 

means for categorizing each communication site accord- 
ing to a classifying SIR threshold; 

means for assigning each communication site a lime slot 
in said time frame based on said categorization. 

22. The method of claim 21, wherein each communication 
site is assigned said time slot in said time frame based on 
said categorization and an application at each communica- 
tion site. 

23. The apparatus of claim 22, wherein said categorizing 
means measures an average signal-to-inlerference ratio for 
each communication site in both said shared and said 
dedicated portions of said time frame, and categorizes each 
communication site by comparing said average signal-to- 
intcrferencc ratio with said classifying signal-to-interferencc 
ratio. 



24. The apparatus of claim 23, wherein if said average 
signal-to-interference ratio for a communication in the 
shared portion is larger than said classifying threshold, then 
said communication site is assigned to a first category, and 
if Ihe average signal-to-interference ratio in ihe dedicated 
portion is larger than said classifying signal-to-intcrfcrcncc 
ratio, then said communication site is assigned to a second 
category, with all remaining communication sites assigned 
to a third category. 

25. The apparatus of claim 22, wherein said communica- 
tion site engaged in said application is assigned said time 
slot within a portion of said time frame based upon a Quality 
of Service requirement for said application. 

26. The apparatus of claim 25, wherein said communica- 
tion site engaged in said application requires a more strin- 
gent Quality of Service requirement and is assigned a higher 
priority than a communication site engaged in an application 
requiring a less stringent Quality of Service requirement. 

27. The apparatus of claim 26, wherein said communica- 
tion sites engaged in said more stringent Quality of Service 
requirement application arc first assigned in said dedicated 
portion, with any remaining communication sites engaged in 
said more stringent Quality of Service requirement applica- 
tion assigned in said shared portion. 

28. The apparatus of claim 27, wherein said communica- 
tion sites engaged in said less stringent Quality of Service 
requirement appb'cation are assigned after said communica- 
tion sites engaged in said more stringent Quality of Service 
requirement application, with said communication sites 

30 engaged in said less stringent Quality of Service requirement 
• application belonging to said second category using said 
dedicated portion first, with any remaining communications 
sites engaged in less stringent Quality of Service require- 
ment application in said first and second categories assigned 
in any remaining shared portion. 

29. The method of claim 28, wherein said more stringent 
Quality of Service requirement application is voice 
communications, and said less stringent Quality of Service 
requirement application is data communications. 

30. The apparatus of claim 29, further comprising: 
means for grouping communication sites by application; 
means for ordering each communication site within a 

group; 

means for prioritizing said groups; 
means for assigning time slots according to said prioriti- 
zation of said groups; and 
means for monitoring assignment of communication sites 
to time slots and ensuring each terminal has fair access 
to the communication resource. 

31. The apparatus of claim 19, wherein the communica- 
tion system is a packet-switched system. 

32. The apparatus of claim 19, wherein the communica- 
tion sites are fixed. 

33. The apparatus of claim 19, wherein the communica- 
tion sites are mobile. 

34. The apparatus of claim 19, wherein the communica- 
tion system uses time division multiplexing for the down- 
time. 

35. The apparatus of claim 19, wherein the communica- 
tion system uses time division multiple access for the uplink. 

36. The apparatus of claim 19, wherein said matching 
means matches a communication site to the reuse pattern 
which guarantees a Quality of Service requirement for each 
application provided by the system. 
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